Đầu năm 2014, Lena bắt tay vào các công đoạn chính để thực hiện album thứ tư của mình. Tháng 1, cô đến New York để thương thảo với nhà sản xuất Bosko.[3] In Tháng 5, có đến phòng thu Yoad Nevo ở London. Tháng 6, cô làm việc với ca-nhạc sĩ người Úc Kat Vinter tại Berlin và sau đó bay sang Los Angeles cộng tác với nhạc sĩ người Mĩ gốc Do Thái Rosi Golan. Cô cũng đến Brighton để là việc với đội ngũ sản xuất Biffco. Ngoài ra, Lena còn cộng tác với Afsheen, nhóm sản xuất Beatgees tới từ Berlin, đội ngũ đã thực hiện bản remix của đĩa đơn "Neon (Lonely People)" và ca khúc thiếu nhi "Schlaft alle" (Sleep all) trong album tổng hợp Giraffenaffen 3, phát hành tháng 11 năm 2014. Cùng tháng, cô góp giọng và album tổng hợp I Love Disney với ca khúc "A Whole New World" trong phim hoạt hình Aladdin. Ngày 7 tháng 8 năm 2014 Lena tiết lộ thông qua tài khoản Twitter của cô rằng tựa đề album sẽ là Crystal Sky và sẽ phát hành vào tháng 5 năm 2015.[4]